PRETENTIOUS MULTIPLICATIVE FUNCTIONS 
AND AN INEQUALITY FOR THE ZETA-FUNCTION 
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Abstract. We note how several central results in multiplicative number theory may be 
rephrased naturally in terms of multiplicative functions / that pretend to be another multi- 
plicative function g. We formalize a 'distance' which gives a measure of such pretentiousness, 
' and as one consequence obtain a curious inequality for the zeta-function. 
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A common theme in several problems in multiplicative number theory involves identifying 
multiplicative functions / that pretend to be another multiplicative function g. Indeed, this 
theme may be found as early as in the proof of the prime number theorem; in particular in 
showing that £(1 + it) 7^ 0. For, if ((1 + it) equals zero, then we expect the Euler product 
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llp<p(l — l/p 1+lt ) 1 to be small. This means that p %t ~ — 1 for many small primes 
p; or equivalently, that the multiplicative function n~ lt pretends to be the multiplicative 
function {-l)^ n \ The insight of Hadamard and de la Vallee Poussin is that in such a 
case n~ 2%t would pretend to be the multiplicative function that is identically 1, and this 
possibility can be eliminated by noting that £(1 + 2it) is regular for t 7^ 0. 

Another example is given by Vinogradov's conjecture that the least quadratic non- 
residue (mod p) is <C p e . If this were false, then the Legendre symbol (^) would pretend 
to be the trivial character for a long range of n. Even more extreme is the possibility that 
a quadratic Dirichlet L-function has a Landau-Siegel zero (a real zero close to 1), in which 
case that quadratic character \ would pretend to be the function (— l) n ( n ). In both these 
examples, it is not known how to eliminate the possibility of such pretentious behavior by 
characters. 

A third class of examples is provided by the theory of mean values of multiplicative 
functions. Let f(n) be a multiplicative function with |/(n)| < 1 for all n, and consider 
when the mean value 
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can be large in absolute value; for example, when is it 1? If we write f(n) = J2 d \ n g(d) 
for a multiplicative function g, exchange sums, and ignore error terms, then we are led to 
expect that the mean value in (1) is about 



The quantity in (2) is large if and only if f(p) is roughly equal to 1, for "most" primes 
p < x. Therefore we may guess that (1) is large only if / pretends to be the constant 
function 1. 

When / is non-negative (so < f(n) < 1), a result of R.R. Hall [8] gives that (1) is <C 
(2), confirming our guess. If we restrict ourselves to real valued / (so —1 < f(n) < 1) then 
another result of Hall [7] gives that 



Here k = 0.3286 ... is an explicitly given constant, and the result is false for any larger 
value of k. Thus our heuristic that (1) is of size at most (2) does not hold, but nonetheless 
our guess that (1) is large only if / pretends to be 1 is correct. 

When / is allowed to be complex valued, another possibilities for (1) being large arises. 
Note that 



so that (1) is large in absolute value when f(n) = n ia . G. Halasz ([5], [6]) made the 
beautiful realization that this is essentially the only way for (1) to be large: that is / must 
pretend to be the function ri ha for some real number a. After incorporating significant 
refinements by Montgomery and Tenenbaum, a version of Halasz'a result (see [9]) is that 




which has size about 



(2) 






if 




p<x 



then 



J2f( n ) < (l + M(x,T))e- M ^' T) + 



1 



n<x 



For an explicit version of this see [4]. 
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Recently, in [1] A. Balog and the authors considered the mean value of multiplicative 
functions along arithmetic progressions: that is, for q < x and (a, q) = 1, 



(3) I E /(»)■ 

n<x 
n=a (mod q) 

If / is a character x (mod q) then the above is essentially f(n) — x( a ) f° r every term in 
the sum in (3), and so the mean value is large. If we take f(n) = x( n ) nha f° r a fixed real 
number a, then also we would get a large mean value. In [1] we show, generalizing Halasz's 
results, that if q < x e then these are the only ways of getting a large mean value in (3). 

These examples suggest that one should define a distance between multiplicative func- 
tions, which would quantify how well / pretends to be another function g. We formulated 
such a notion in our recent work on the Polya- Vinogradov inequality [3]. This states (see 
[2] for example) that for a primitive character x (mod q) 

(4) max | E Xip) < Vqlogq, 

n<x 

and in [3] we showed that (4) can be substantially improved unless x pretends to be a 
character of much smaller conductor. The precise characterization in fact enabled us to 
improve (4) in many circumstances, for instance for cubic characters x- I* 1 this article we 
draw attention to this notion of distance, and record some amusing inequalities that it 
leads to. 

Consider the space U N of vectors z = (z\, Z2, ... ) where each zi lies on the unit disc U = 
WA < 1}. The space is equipped with a product obtained by multiplying componentwise: 
that is, z x w = {z\W\, Z2W2, ■ ■ ■)■ Suppose we have a sequence of functions rjj : U — > M>o 
for which r)j(zw) < r]j(z) + rjj(w) for any z, w G U. Then we may define a 'norm' on U N 
by setting 



l z ll = (E^') 2 ) 



assuming that the sum converges. The key point is that such a norm satisfies the triangle 
inequality 

(5) ||z x w|| < ||z|| + || w || . 

Indeed we have 

00 00 
||z x w|| 2 = ^^{zjWjf < Y^^Azj) 2 + Vj(wj) 2 + 2//, (:,)//, («•,)) 

i=i i=i 

00 1 00 1 

<||z|| 2 + ||w|| 2 + 2(E^(^) 2 )"(E^K-) 2 )" = (H z ll + ll w l 

i=i 3=1 
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using the Cauchy-Schwarz inequality, which implies (5). 
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A nice class of examples is provided by taking r]j(z) 2 = aj(l — Re z) where the cij are 
non-negative constants with Yl'jLi a j < 00 • This last condition ensures the convergence of 
the sum in the definition of the norm. To verify that rjj(zw) < rjj(z) +rjj(w), note that 
1 - Re (e 2 ™ e ) = 2sin 2 (7r#) and | sm(n(9 + (p))\ < | sin(7r6>) cos("7r</>)| + | sin(-7r</>) cos(n9) \ < 
I sin(7r6>)| + | sin(7T0)|. This settles the case where \z\ = \w\ = 1, and one can extend this 
to all pairs z, w G U. 

Now we show how to use such norms to study multiplicative functions. Let / be a 
completely multiplicative function. Let q± < 02 < ... denote the sequence of prime 
powers, and we identify / with the element in U N given by (f(qi), /(02), • • •)• Take cij = 
A(qj)/(qJ log qj) for a > 1, and rjj(z) 2 = aj(l — Re z). Then our norm is 



where F(s) = Y^=\ f(n)n~ s . 

Proposition 1. Let f and g be completely multiplicative functions with \f(n)\ < 1 and 
\g(n)\ < 1. Let s be a complex number with Re s > 1, and set F(s) = Yl^Li f( n ) n ~ s > 
G(s) = E~.iS(«)n" > , anAF®G(s) = Y,n= 1 f(n)g(n)n-. Then, for a > 1, 



and 



v/log|C(a)F(a)| + ^log K^)G(a) \ > ^log 

Proof. The first inequality follows at once from the triangle inequality. The second in- 
equality follows upon taking (— l) n ^ f(n) and (— l) n ^g(n) in place of / and g, and using 
the first inequality. 

If we take f(n) = n~ ltl and g(n) = n~ lt2 then we are led to the following curious 
inequalities for the zeta-function which we have not seen before. 

Corollary 2. We have 




, og cw +( log Cfe) >/ l0f CM 



Kia + ih)] V & \((o- + it 2 )\ ~ V & |C(<7 + zti+i* 2 )| 



and 



viogic(*)c(<7+i*i)i + >/iogicwc(^+«2)i > y log |c(a+ ^ ) +zt2)| • 

If we take ii = £2 in the second inequality of Corollary 2, square out and simplify, we 
obtain the classical inequality ((o~) 3 \((a + it)\ 4 \£(a + 2it)\ > 1. It is conceivable that the 
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more flexible inequalities in Corollary 2 could lead to numerically better zero-free regions 
for ((s), but our initial approaches in this direction were unsuccessful. 

Taking f(n) = x( n ) n ~ ltl an d g(n) = ifj(n)n~' lt2 in Proposition 1 leads to similar in- 
equalities for Dirichlet L-functions: for example, 




CM < / log CM , /,„ CM 




L(a + it 1 +it2,X' l P)\ V l^( cr + ^i)X)l V \L(a + it 2 ,i>)\ 



Thus the classical inequalities leading to zero-free regions for Dirichlet L-functions can 
be put in this framework of triangle inequalities. We wonder if similar useful inequalities 
could be found for other L-functions. 

It is no more difficult to conclude in Proposition 1 that 



(F'(ah CM . / in (G'(<t)\ ('(a) / (£®GV(£) \ CM 

Again taking F = G and squaring we obtain: 

Above we saw one way of defining a norm on multiplicative functions. Another way is 
to define the distance (up to x) between the multiplicative functions / and g by 



This arises by taking cij = 1/qj if qj is a prime < x, and cij = otherwise. Thus we have 
the triangle inequality 

D(l,/;x) + D(l,^;x)>D(l,/^; x), 

where 1 denotes the multiplicative function that is 1 on all natural numbers. Notice that 
this distance came up naturally in our discussion of the results of Hall and Halasz on mean 
values of multiplicative functions. This distance also provided a convenient framework for 
our work in [3], where we established the following lower bounds for the distance between 
characters. 

Lemma 3. Let x (mod q) be a primitive character of odd order g. Suppose £ (mod m) 
is a primitive character such that 1)£(— 1) = — 1. If m < (logy)" 4 then 

D( X , £; yf > (l - | sin ^ + o(l)^ log log y. 



Proof. See Lemma 3.2 of [3]. 
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Lemma 4. Let g > 2 be fixed. Suppose that for 1 < j < g, Xj (mod qj) is a primitive 
character. Let y be large, and suppose £j (mod rrij) are primitive characters with conduc- 
tors rrij < logy. Suppose that xi' ' 'Xg * s ^e trivial character, but £i • • - £ 5 is not trivial. 
Then 

g ^ 

J2^(xj^j;y) 2 > (- + o(i)) logiogy. 

Proof. See Lemma 3.3 of [3]. 

Lemma 5. Let x (mod q) be a primitive character. Of all primitive characters with 
conductor below logy, suppose that tpj (mod rrij) (1 < j < A) give the smallest distances 
D(x, ipj-, y) arranged in ascending order. Then for each 1 < j < A we have that 

B>( x ^j;y) 2 > (l--^ + o(l)) log logy. 

Proof. See Lemma 3.4 of [3]. 

We conclude this article by showing, in a suitable sense, that a multiplicative function 
/ cannot pretend to be two different characters. This is in some ways a generalization of 
the fact that there is "at most one Landau-Siegel zero," which may be viewed as saying 
that n(n) cannot pretend to be two different characters with commensurate conductors. 

Proposition 6. Let x (mod q) be a primitive character. There is an absolute constant 
c > such that for all x > q we have 

Consequently, if f is a multiplicative function, and x o,nd ip are any two distinct primitive 
characters with conductor below Q, then for x > Q we have 

B(f, X ; xf + D(/, ^xf>\ log (|^|) . 



Proof. Let d x {n) = J2 a (, =n x( a )x(b)- Thus d x {n) is a real valued multiplicative function 
which satisfies |d x (n)| < d(n) for all n. We begin by noting that 

(6) ^ d x( n ) < ^/qxlogq + q(logq) 2 . 

n<x 

To prove (6) note that if n = ab < x then either a < ^fx or b < ^fx or both. Therefore 

n<x a<*/x b<x/a b<^/x a<x/b a,b<^/x 



PRETENTIOUS MULTIPLICATIVE FUNCTIONS 



7 



and (6) follows upon invoking the Polya- Vinogradov bound (4). 

Now we write d(n) = Ylt\n d x (n/£)h(£) where h is a multiplicative function with h(p) = 
2 — 2Re x{p)i an d \h{n) \ < d^n) for all n. Observe that 

x logx + 0(x) = d(n) = h{£) d x (m). 

n<x £<x m<x/£ 

When I < x/q 2 we use (6) to estimate the sum over m. When £ is larger we trivially bound 
the sum over m by (x/£) \og(x/£) + 0(x/£). Thus we deduce that 

xlogx + 0(x)<^ \H£)\Vx~qT£logq+ ^ \h(£)\j logq « xlogqj^ ^J^- 

£<x/q 2 x/q 2 <£<x ' £<x 

Since ^ n<1 \ h{£)\/£ < exp(X p<x \ h(p)\/p) = exp(2D(l, x; x) 2 ) we obtain the first part of 
the Lemma. 

To deduce the second part, note that the triangle inequality gives 

/™/, \ ^, „ , nn9 1 - Re I f (p)\ 2 x(p)^(p) 1 1 - Re 

p<x P<x 

where r\ is the primitive character of conductor below Q 2 which induces xV*- Now we 
appeal to the first part of the Lemma. 

Proposition 7. Let x (mod q) be a primitive character and tGl. There is an absolute 
constant c > such that for all x > q we have 



.(W;*)'>^( log( ;!° g ; m y 



log( 9 (l + |t|)). 

Consequently, if f is a multiplicative function, and x o,nd tp are any two distinct primitive 
characters with conductor below Q, then for x > Q we have 



D(/, x(n)n lt ; x) 2 + B(f, ^(n)n m ; x) z > - log 



8 ° \2\og(Q(l + \t-u\)), 

Proof. The proof is much like that of Proposition 6, with some small changes. In place of 
d x (n) we will consider d Xjt (n) = J2 ab=n x( a ) alt x(b)b~ lt , and require an estimate like (6). 
To do this, we note that partial summation and the Polya-Vinogradov inequality (4) yield 

/X 
X(n)du < y/q\ogq(l + \t\ logx). 
a _ .i n i n<u 

Using this, and arguing as in (6), we obtain 

^ d Xj t(n) < y/qx\ogq(l + \t\ logx) +q\og 2 q(l + \t\ logx) 2 . 

n<x 

The rest of the proof follows the lines of Proposition 6, breaking now into the cases when 
£ < x/(q 2 (l + \t\) 2 ), and when £ is larger. 
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